package datastruct.tree.rbtree;

public class RBTree<T extends Comparable<T>> {

	public class RBTreeNode<T extends Comparable<T>>{
		 boolean color;		//颜色
		 T key;				// 关键字
		 RBTreeNode<T> left;
		 RBTreeNode<T> right;
		 RBTreeNode<T> parent;
		 
		 public RBTreeNode(T key, boolean color, RBTreeNode<T> parent, RBTreeNode<T> left, RBTreeNode<T> right) {
			this.key = key;
			this.color = color;
			this.parent = parent;
			this.left = left;
			this.right = right;
		}
	}
}
